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DETAILED ACTION 

Remarks 

1 . The present Office Action is based upon the Applicant's After Final Amendment 
filed on 07/15/2009. 

Allowable Subject Matter 

2. Claims 1-4, 6, 7, 11-17, 20 and 24 are allowed. 

3. The following is an examiner's statement of reasons for allowance: 
Consider claim 1 , the best prior arts of record found during the examination of 

the present application, Attar et al. (US Patent Application Pub. # 20040038697) 

(hereinafter Attar) discloses a method for scheduling communication in a wireless 
communications network, the network having a plurality of nodes, the method 
comprising steps of: 

measuring channel parameters between arbitrary nodes in the wireless 
communications network (FIG. 1 par. 0041 and 0068); 

for each possible transmission mode, identifying a signal to interference plus 
noise ratio based upon the measured channel parameters (par. 0040, consider 
transmission mode as forward links from different access points); 

mapping the signal to interference plus noise ratio into a data rate for the 
transmission modes (par. 0041, 0043); 

from a subset of transmission modes that result from the step of mapping, 
determining which of all of the transmission modes are may be scheduled for one of to 
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meet minimum data rate constraints between links and minimize total average power, or 
to maximize total throughput while meeting a maximum power constraint on each link in 
the network (par. 0029, 0040, 0043, 0078-0079, 0140, 0169-0172, 0178, the subset of 
transmission modes could be considered as forward/reverse link from access point 100 
or 102 t/from access terminal 104). 

However, Attar fails to specifically disclose, teach or suggest choosing path flows 
for routing communications through the links scheduled by said step of determining, 
wherein said step of choosing paths comprises: 

determining an initial set of path flows between sources and destinations, and 
calculating a data rate carried on each link of the network to define a set of data rates; 

for the set data rates, minimizing total power and calculating a resulting link 
sensitivity of the total power to a change in the data rate on each link to define 
calculated link sensitivity parameters; 

using the calculated link sensitivity parameters to produce adjusted path flows; 
re-calculating the carried data rate on each link for adjusted path flows, and 

recalculating the link sensitivity parameters; iteratively repeating, if necessary, 
said steps of adjusting and re-calculating until total power used is acceptably small. 

Therefore, claim 1 and its dependent claims 2-4, 6, 7, and 12-15 are 
considered novel, non-obvious and allowable. 

Consider claim 11, the best prior arts of record found during the examination of 
the present application, Attar et al. (US Patent Application Pub. # 20040038697) 



Application/Control Number: 10/525,696 Page 4 

Art Unit: 2617 

(hereinafter Attar) in view of Amadon et al. (US Patent # 7020147) (hereinafter 
Amadon) where Attar discloses a method for scheduling communication in a wireless 
communications network, the network having a plurality of nodes, the method 
comprising steps of: 

measuring channel parameters between arbitrary nodes in the wireless 
communications network (FIG. 1 par. 0041 and 0068); 

for each possible transmission mode, identifying a signal to interference plus 
noise ratio based upon the measured channel parameters (par. 0040, consider 
transmission mode as forward links from different access points); 

mapping the signal to interference plus noise ratio into a data rate for the 
transmission modes (par. 0041, 0043); 

from a subset of transmission modes that result from the step of mapping, 
determining which of all of the transmission modes are may be scheduled for one of to 
meet minimum data rate constraints between links and minimize total average power, or 
to maximize total throughput while meeting a maximum power constraint on each link in 
the network (par. 0029, 0040, 0043, 0078-0079, 0140, 0169-0172, 0178, the subset of 
transmission modes could be considered as forward/reverse link from access point 100 
or 102 t/from access terminal 104). 

However, Attar fails teach or suggest said step of determining comprises 
application of a convex duality calculation. 

In the same field of endeavor, Amadon discloses said step of determining 
comprises application of a convex duality calculation (col. 10, lines 21-33). 
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However, Attar as modified by Amadon fails to specifically disclose, teach or 
suggest wherein the convex duality calculation comprises: defining a numerical value 
for each transmission mode in the subset of transmission modes, wherein the numerical 
value is the sum of powers for each link plus a difference term for each link, and 
wherein each difference term is equal to a difference between a required minimum data 
rate on the link and an associated data rate on the link for a given transmission mode, 
and wherein difference terms summed in the numerical value are weighted in proportion 
to corresponding dual variables defined for each link; restating a modified optimization 
criteria defined as the smallest numerical value from said step of defining, over the set 
of transmission modes in the subset of transmission modes; determining optimal values 
for the dual variables which maximize the modified optimization criteria; determining a 
set of transmission modes whose associated numerical values achieve the minimum in 
the modified optimization criteria, wherein the dual variables are set to optimal values as 
determined in said step of determining optimal values. 

Therefore, claim 11 is considered novel, non-obvious and allowable. 

Consider claim 16, the best prior arts of record found during the examination of 
the present application, Attar et al. (US Patent Application Pub. # 20040038697) 

(hereinafter Attar) discloses a method for scheduling communication in a wireless 
communications network, the network having a plurality of nodes, the method 
comprising steps of: 

measuring channel parameters between arbitrary nodes in the wireless 
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communications network (FIG. 1 par. 0041 and 0068); 

for each possible transmission mode, identifying a signal to interference plus 
noise ratio based upon the measured channel parameters (par. 0040, consider 
transmission mode as forward links from different access points); 

mapping the signal to interference plus noise ratio into a data rate for the 
transmission modes (par. 0041, 0043); 

from a subset of transmission modes that result from the step of mapping, 
determining which of all of the transmission modes are may be scheduled for one of to 
meet minimum data rate constraints between links and minimize total average power, or 
to maximize total throughput while meeting a maximum power constraint on each link in 
the network (par. 0029, 0040, 0043, 0078-0079, 0140, 0169-0172, 0178, the subset of 
transmission modes could be considered as forward/reverse link from access point 100 
or 102 t/from access terminal 104). 

However, Attar fails to specifically disclose, teach or suggest specifying a traffic 
matrix wherein each element in the matrix comprises a rate of data traffic to be moved 
between a transmitting node and a receiving node; 

testing a candidate routing using the traffic matrix to induce a data rate on each 
link; scheduling according to said steps of measuring, identifying, 

mapping and determining to determine transmission power and link sensitivity 
parameters indicating sensitivity of total power to changes in data rate on each link; 
iteratively searching for a routing to reduce average power. 

Therefore, claim 16 and its dependent claim 17 are considered novel, non- 
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obvious and allowable. 
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Consider claim 20, the best prior arts of record found during the examination of 
the present application, Zourntos et al. (US Patent Application Pub. # 20030100343) 

(hereinafter Zourntos) discloses a method for routing information through a wireless 
communication network, the network having a plurality of nodes and a plurality of 
potential links between the nodes, the method comprising steps of: 

determining a traffic matrix that specifies the rate of information transport 
between each pair of nodes in the network (par. 0289, 0196-0197); 

setting an initial routing of traffic on said links of the network in order to support 
the traffic matrix determined in said step of determining a traffic matrix (FIG. 14, par. 
0196-0197, 0205); 

determining required data rates on the links of the wireless communication 
network for the initial routing of traffic set in said step of setting (par. 0196-0197, 0289, 
0296); 

computing a sensitivity of links in response to change of data rate (par. 0293, 
0297, 0359); 

iteratively adjusting the routing of traffic using the sensitivity of links so that the 
weighted sum of expended transmission powers across the links of the network is 
reduced and repeating said steps of determining and computing (par. 0257, 0267, 
0414), 

wherein said step of computing computes a sensitivity parameter for all links in 
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the network (par. 0293, 0296, 0359). 

However, Zourntos fails to specifically disclose, teach or suggest wherein the 
value of link sensitivity parameters are determined by steps comprising: 

defining a numerical value for each transmission mode in the subset of 
transmission modes, wherein the numerical value is the sum of powers for each link 
plus a difference term for each link, and wherein each difference term is equal to a 
difference between a required minimum data rate on the link and an associated data 
rate on the link for a given transmission mode, and wherein difference terms summed in 
the numerical value are weighted in proportion to a dual variable defined for each link; 

restating a modified optimization criteria defined as the smallest numerical value 
from said step of defining over the set of transmission modes in the subset of 
transmission modes; 

determining optimal values for the dual variables which maximize the modified 
optimization criteria; 

determining a set of transmission modes whose associated numerical values 
achieve the minimum in the modified optimization criteria, wherein the dual variables 
are set to optimal values as determined in said step of determining optimal values; 

such that the sensitivity value for each link is equal to the optimal value of a 
respective dual variable determined by said step of determining optimal values for the 
dual variables. 

Therefore, claim 20 and its dependent claim 24 are considered novel, non- 
obvious and allowable. 
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4. Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to 
Applicant's disclosure. 

a. Persson et al. (U.S. Patent # 6067446) disclose Power presetting in a 
radio communication system. 

b. Persson et al. (U.S. Patent # 6085107) disclose Power presetting in a 
radio communication system. 

c. Walton, Jr. et al. (U.S. Patent # 5621723) disclose Power control in a 
CDMA network. 

d. Sindhushayana et al. (U.S. Patent # 6987778 B2) disclose Enhanced 
channel interleaving for optimized data throughput. 

e. Erving et al. (U.S. Patent # 7139323 B2) disclose Multi-frequency data 
transmission channel power allocation. 

f. Hostetter et al. (U.S. Patent # 5450395) disclose Code position 
modulation system and method for multiple user satellite communications. 

g. Vasudevan (U.S. Patent # 7558255 B2) discloses Method of switching 
modes of uplink transmission in a wireless communication system. 

h. Srikrishna et al. (U.S. Patent Application Publication # 20070201 393) 
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disclose Regulation of transmission power within a wireless network. 

i. Wang et al. (U.S. Patent Application Publication # 20050032541 ) disclose 

Method for data transmission rate adaptation. 

6. Any response to this Office Action should be faxed to (571 ) 273-8300 or mailed 
to: 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Hand-delivered responses should be brought to 

Customer Service Window 
Randolph Building 
401 Dulany Street 
Alexandria, VA 22314 

7. Any inquiry concerning this communication or earlier communications from the 
Examiner should be directed to Allahyar Kasraian whose telephone number is (571) 
270-1772. The Examiner can normally be reached on Monday-Thursday from 8:00 a.m. 
to 5:00 p.m. 

If attempts to reach the Examiner by telephone are unsuccessful, the Examiner's 
supervisor, Rafael Perez-Gutierrez can be reached on (571) 272-7915. The fax phone 
number for the organization where this application or proceeding is assigned is (571) 
273-8300. 

Information regarding the status of an application may be obtained from the 
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Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free) or 571-272-4100. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist/customer service whose telephone 
number is (571)272-2600. 

/Allahyar Kasraian/ 
Examiner, Art Unit 2617 

A.K./ak 

/Rafael Perez-Gutierrez/ 

Supervisory Patent Examiner, Art Unit 2617 

July 28, 2009 



